/*
 * @lc app=leetcode.cn id=860 lang=javascript
 *
 * [860] 柠檬水找零
 */

// @lc code=start
/**
 * @param {number[]} bills
 * @return {boolean}
 */
var lemonadeChange = function (bills) {
  let map = {
    5: 0,
    10: 0
  }
  for (let i = 0; i < bills.length; i++) {
    if (bills[i] === 5) {
      map[5]++;
    } else if (bills[i] === 10) {
      if (--map[5] < 0) return false;
      map[10]++;
    } else {
      if (map[10] === 0) {
        if (map[5] - 3 < 0) return false;
        map[5] -= 3;
      } else {
        if (--map[5] < 0) return false;
        if (--map[10] < 0) return false;
      }
    }
  }
  return true;
};
// @lc code=end

